When Can Splits be Drawn in the Plane?

نویسندگان

  • Monika Balvociute
  • David Bryant
  • Andreas Spillner
چکیده

Split networks are a popular tool for the analysis and visualization of complex evolutionary histories. Every collection of splits (bipartitions) of a finite set can be represented by a split network. Here we characterize which collection of splits can be represented using a planar split network. Our main theorem links these collections of splits with oriented matroids and arrangements of lines separating points in the plane. As a consequence of our main theorem, we establish a particularly simple characterization of maximal collections of these splits.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Numerical and Experimental Research of Deep Drawing Process

There are mainly two methods of deep drawing analysis; experimental and analytical/numerical. Experimental analysis can be useful in analyzing the process to determine the process parameters that produce a defect free product, and the analytical/numerical modeling can be used to model and analyze the process through all stages of deformation. This approach is less time consuming and more econom...

متن کامل

Prediction of Structural Changes in Gas Hydrate for Methane and Ethane Mixture by Using Tangent Plane Distance Minimization

Abstract:  In this study, the change in the crystalline structure of gas hydrate was predicted for ternary mixture of methane-ethane-water. For this purpose, the tangent plane distance (TPD) minimization method was used. First, the calculations were performed for the binary mixtures of methane-water and ethane-water as the gas and liquid phases. The results show that for a binary mixture of th...

متن کامل

Weber's law orthogonal to the psychometric function

Psychometric function plots the percentage of the correct responses among an entire pool of responses (cumulative probability) in a psychophysical task versus the amount of change in an independent variable. These changes in the independent variable are made with reference to a constant initial value. If this initial value is altered, the psychometric function will change according to Weber’s l...

متن کامل

Weber's law orthogonal to the psychometric function

Psychometric function plots the percentage of the correct responses among an entire pool of responses (cumulative probability) in a psychophysical task versus the amount of change in an independent variable. These changes in the independent variable are made with reference to a constant initial value. If this initial value is altered, the psychometric function will change according to Weber’s l...

متن کامل

Assessing the Correlation between Cephalometric Measurements In Patients with Class II Malocclusion

 Background and purpose: Some measurements such as angles and planes drawn in lateral cephalometry have different relationships and correlation coefficients which help to distinguish different types of malocclusions. The aim of this study was to investigate the correlation between ANB, Wits, occlusal plane, and Y-axis cephalometric measurements in patients with class II malocclusion. Materials...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Discrete Math.

دوره 31  شماره 

صفحات  -

تاریخ انتشار 2017